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THE SECOND FENG-RAO NUMBER FOR CODES COMING FROM INDUCTIVE 

SEMIGROUPS 

J. i. farrAn and p. a. garcia-sAnchez 


Abstract. The second Feng-Rao number of every inductive numerical semigroup is explicitly computed. 
This number determines the asymptotical behaviour of the order bound for the second Hamming weight of 
one-point AG codes. In particular, this result is applied for the codes defined by asymptotically good towers 
of function fields whose Weierstrass semigroups are inductive. In addition, some properties of inductive 
numerical semigroups are studied, the involved Apery sets are computed in a recursive way, and some tests 
to check whether a given numerical semigroups is inductive or not are provided. 


1. Introduction 

Garcia and Stichtenoth introduced in m an asymptotically good tower of function fields, attaining 
the Drinfeld-Vladut bound given in HU. Such a tower allows to construct asymptotically good sequences 
of error-correcting codes, beyond the Gilbert-Varshamov bound (see [27]). The involved codes in this 
construction are one-point Algebraic Geometry codes (AG codes in short). These codes are based on 
algebraic curves x> and they are constructed by evaluating rational functions ip with only one pole Q at 
sufficiently many rational points P\..... P n (see [2H] and PS] for a modern approach). Moreover, one-point 
AG codes can be efficiently decoded by the so-called Feng-Rao algorithm introduced in pH] • This method 
corrects up to half the so-called Feng-Rao distance 5RF{m ) (also called order bound in the literature), 
which can be obtained by numerical computations in the Weierstrass semigroup of x at Q- 

In fact, the Feng-Rao distance improves the lower bound for the minimum distance given by the 
Riemann-Roch theorem, that is 

dFR ( m ) >771 + 1 — 2(7 

for 77i > 2<7 — 2, where m + 1 — 2g is called the Goppa distance, g being the genus of the underlying 
curve x, and m the maximum pole order of a function ip used to evaluate (see m for further details). 
Moreover, the equality holds for m » 0 sufficiently large. 

Even though the Feng-Rao distance was introduced for Weierstrass semigroups and with decoding 
purposes, it is just a combinatorial concept that can be computed for arbitrary numerical semigroups, 
so that it can be computed just with numerical semigroup techniques like Apery sets (see 0 )- The 
computation of Feng-Rao distances has been studied in the literature for different types of numerical 
semigroups (see 0,0, m or PU)- Later on, the concept of minimum distance for an error-correcting 
code has been generalized to the so-called generalized Hamming weights and the weight hierarchy. These 
concepts were independently introduced by Helleseth et al. in (IS] and Wei in [28] for applications in 
coding theory and cryptography, respectively. 

The Feng-Rao distance has been generalized in a natural way to higher weights (see m )■ The ob¬ 
tained generalized Feng-Rao distances (or generalized order bounds ), defined on the underlying numerical 
semigroup for an array of codes (or a weight function, in a modern setting), become again lower bounds 
for the corresponding generalized Hamming weights. However, the computation of these generalized 
Feng-Rao distances is a much more hard problem than in the classical case. This means that very few 
results are known about this topic, and they are completely scattered in the literature (see for exam¬ 
ple 0 , m, 0 , m, US) °r mi)- 
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This paper focuses on the asymptotical behaviour of the second Feng-Rao distance, that is, 5 FR (m) for 
m » 0 large enough. In fact, it was proved in m that 

^FR( m ) = "f 1 — 2 (^ T -FV 

and for r = 2 in particular (details are made precise in the next section). The number E r = E(T,r) is 
called the rth Feng-Rao number of the semigroup T, and they are unknown but for very few semigroups 
and concrete r’s. For example, it was proved in [ 8 ] that 

(1) E(S,r) = p r 

for semigroups with only two generators. In [7] the authors also compute the Feng-Rao numbers for 
numerical semigroups generated by intervals. Note that the knowledge of E 2 provides a lower bound for 
5 FR (m), namely 

5 FR (m) >m + l — 2g + E 2 

for m > c, c being the conductor of the involved semigroup. In particular, we get a lower bound for 
the generalized Hamming weights in an array of codes whose associated semigroup is such a T. Our 
work is addressed to compute the second Feng-Rao number for inductive semigroups (see [23] and m), 
by computing cardinalities of certain Apery sets. This computation has an application to the tower of 
function fields introduced in m- 

The paper is organized as follows. Section [2] sets the general definitions concerning numerical semi¬ 
groups, Feng-Rao distances, Feng-Rao numbers and inductive semigroups. The main Section [3] is devoted 
to calculate the cardinalities of Apery sets for arbitrary inductive numerical semigroups and a explicit 
formula for the second Feng-Rao number for such a semigroup. As an application, we compute the second 
Feng-Rao number for every inductive semigroup involved in the tower of function fields given in [16] . and 
furthermore we show how to compute the Apery sets explicitly, not only their cardinalities, and the genus 
of an arbitrary inductive semigroup. Section 0] studies some extra properties of inductive semigroups, such 
as saturation, admissible patterns, and the embedding dimension. The paper ends with some examples 
and conclusions in Section [5] 

2. Inductive semigroups and Feng-Rao numbers 

This section presents some preliminary concepts on numerical semigroups, Feng-Rao distances and 
numbers, and inductive semigroups. We first recall the fundamentals of numerical semigroups. We will 
follow the notation in [25] . 

Let r be a numerical semigroup, that is, a submonoid of (N, +) with j|(N \ T) < 00 and 0 G T (N 
denotes the set of nonnegative integers). Denote by g := H(N \ T) the genus of T, and let c G T be the 
conductor of T, that is, the (unique) element in T such that c — 1 ^ T and c + N C T. The elements of 
the set N \ T are called the gaps of T. The set T n [0, c] is usually known as the set of small elements (or 
sporadic elements). 

It is well known (see for instance [25] Lemma 2.14]) that c < 2< 7 , and hence the “last gap” of T is 
c — 1 < 2g — 1. The number c — 1 is called the Frobenius number of T. The multiplicity of T is the least 
positive integer belonging to T. 

We say that a numerical semigroup T is generated by a set of elements G C T if every element iGT 
can be written as a linear combination 

* = J2 X s 9 ' 

geG 

where X g G N for all g and only finitely many of them are non-zero. In fact, it is classically known 
that every numerical semigroup is finitely generated, so that we can always find a finite set G generating 
r. Notice that we need at most one generator in each congruence class modulo the multiplicity of T. 
Furthermore, every generating set contains the set of irreducible elements: an integer x G T* is irreducible 
if whenever x = u + v for some u,v G T, we have that u ■ v = 0 (as usual T* denotes T \ {0}). The set 
of irreducibles corresponds with the set T* \ (T* + T*), and it is indeed the unique minimal generating 
system of T. The cardinality of the minimal generating set of T is the embedding dimension of T (more 
details in [25]). One typically supposes that T is minimally generated by {ni < ••• < n e }, where e is 
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the embedding dimension (we use the notation < in sets to denote that the elements are ordered in that 
way). 

If we enumerate the elements of T in increasing order 

T = {p x = 0 < p 2 < ■ ■ • }, 

we note that every x > c is the (x + 1 — <?)th element of T, that is x = p x+ \- g . With this notation, p 2 is 
the multiplicity of T. 

Finally, if n € Z is any integer, we define the Apery set of the semigroup T related to n as 

Ap(r, n) = {x <ET \ x - n <£T}. 

It is known that (jAp(r,n) = n if and only if n £ T (see P, Proposition 1]). In this case, the set 

(Ap(r,n)\{0})U{n} 

is a generating system of T with very nice properties (see for example [25]). If n is a gap of T, then 
U Ap(r,n) > n. 

2.1. Feng-Rao numbers. Next we introduce the definitions of the generalized Feng-Rao distances, fol¬ 
lowing the notations in [7]. Let T be a numerical semigroup. 

(a) Given x £ T, we say that a € T is a divisor of x if x — a € T (in the literature, sometimes this fact is 
denoted by a <r x ). Denote by D(a;) = {a G T | a: - ct € T} the set of divisors of x. 

(b) For mi € r, let u (777-1) : = t)D(777i). The (classical) Feng-Rao distance of T is defined by the function 

6 fr ■ r —> N, 

m i->- 5 FR ( m ) := min{z/(777i) | ttti > m, mi G T}. 

There are some well-known facts about the functions v and 5fr for an arbitrary semigroup T (see for 
example a, m or [21]). An important result is that 5fr( m) > m + 1 — 2g for all 777 € T with 777 > c, 
and that equality holds if moreover m > 2c — 1. 

In the sequel, we simplify the notation by writing 5{m) for dFR^m). The classical Feng-Rao distance 
corresponds to r = 1 in the following definition. 

Let r be a numerical semigroup, 777 € T and r > 1. Set D(mi,... ,m r ) = D(mi) U • • • U D(777 r ). The 
rth Feng-Rao distance of T is defined by the function 

5 r :T —)■ N, 

777 1 —)■ 5 r (m) = min {JjD(777i, • • •, m r ) \ mi ,..., m r € T, 777 < 7771 < • • • < 777 r } . 

We know the asymptotic values of 5 r (see m) : there exists a certain constant E(r,r), depending on 
r and T, such that 

6 r (m) = 777 + 1 — 2g + E(T, r), 

for 777 > 2c — 1. This constant E(T,r) is called the rth Feng-Rao number of the semigroup T. In fact, it 
is also true that 5 r (m) > m + 1 — 2g + E(r, r) for m > c (see [13j). 

Feng-Rao numbers are known for numerical semigroups generated by intervals (0) and for numerical 
semigroups with embedding dimension two ([8]). 

In this paper, we will focus on the second Feng-Rao number for inductive semigroups. It is easy to 
check from m Section 4] that 

(2) E(r,2) = min{j) Ap(T, x) \ 1 < x < p 2 }. 

Following im for the numerical semigroup T and x G Z, we use the simplified notation 


S x = Ap(r,x). 
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2.2. Inductive semigroups. We now recall the definition of inductive numerical semigroup. 

Let a = (ai,..., a n ), b = (&i,..., b n ) G N n with a* > 2 and 6j+i > afti for all z G {1,..., n}. Define 

• r 0 = n, 

• Tj = OiTj-i U (aibi + N), for i G {1,..., n}. 

We say that a numerical semigroup in inductive if it is of the form r n . We will also write r(a,6) = r n . 
In particular, an ordinary semigroup S = {0, c —»} is inductive, with n = 1, a\ = c and b\ = 1. 

For our purpose, we exclude the trivial case To = N, so that we assume from now on that n > 1. 
For such an inductive numerical semigroup, set Ai = b\ and Aj+i = — aibi for i G {2,... ,n — 1}. 

Conversely, from the sequences (ai,..., a n ) and (Ai,..., A n ) we can retrieve b\ = Ai and bi +1 = Aj+i+aA- 
For i G {1,... ,n}, define Ai = YIf =i a i- Notice that A\ is the multiplicity of F n , and that 1 < A n < 

■ ■ ■ < A\. Denote by I n = {1,..., A±} the “fundamental interval” of T n . Whenever it is necessary, we use 

the notation A^' = nt=j a i with * < k to specify that we are in the semigroup T k for k < n, instead of 
( k \ J 

r n . In this way, A\ is precisely the multiplicity of T^. When there is no possible misunderstanding, we 

(k) 

will omit the superindex of A- ' and write simply A,.. With the above notation one recovers the following 
known fact. 

Lemma 1. The numerical semigroup T is a disjoint union of the following sets: 

• A 1 = {0, Ai, 2Ai,..., AiAi}, 

• A 2 = b\A\ + {A 2 , 2 A 2 ,..., A 2 A 2 }, 

• .. . 

• A n = 6n_iA n _i T {A n , 2A n ,..., X n A n }, 

• A n+1 = ( a n b n + 1) + N. 

Proof. It follows easily just observing that Xa=i ^j^-j = □ 

Note that, from the above result, it is clear that every inductive semigroup is acute, in the sense of 
|22j . In fact, every Arf semigroup is known to be acute (see HI). and inductive semigroups have the Arf 
property (see 0). As we will see later, the main interest of these semigroups is that they appear in a 
natural way as the Weierstrass semigroups associated to certain towers of function fields (see » 

2.2.1. Testing inductiveness. Let T be a numerical semigroup. The following naive procedure can be used 
to check if it is inductive. 

Take S to be the small elements of F, and a = gcd(S'). If a = 1, then T is inductive if and only if 
r = N. Otherwise, let A be the semigroup S/a U (maxIS/a} + N). It follows that T is inductive if and 
only if A is inductive. 

Another way to proceed is to check if we can decompose T as in LemmaQ]for suitable A n \ A n _ 1 | • • • | A\ 
(and suitable b \,... , b n ). In fact, we have the following characterization. 

Proposition 2. For a numerical semigroup T, consider 5i := pi+\ — pi (i > 1 ) the distance between two 
consecutive elements in T. Then T is inductive if and only if 5i +1 | Si for alii >1. 

Proof. If T is inductive, we apply Lemma [TJ and set A n+ 1 := 1. Thus, the distance between any two 
consecutive elements inside a set A fc is A k , the distance between the last element of A k and the first one 
in A fc+1 (1 < k < n ) is A k _ |_i, and A k+ i \ A k for all 1 < k < n, and the condition of the statement is 
satisfied. 

Conversely, assume that T satisfies the condition Si+i \ Si for all i > 1. Then, suppose that the first 
Ai distances Si are equal to some number Ai, the next A 2 distances are equal to A 2 , and so on, until A n 
distances are equal to A n , and from there on all the distances are A n+ i := 1. Now, since by assumption 
Ak- 1-1 | Ak (1 < k < n ), define a k ■= Ak/A k + 1 , b\ := Ai, and b k := X k + a-k-ibk-i for 2 < k < n, and it 
follows that r is inductive. □ 

Notice that we only need to check up to the conductor, because from there on the deltas are equal to 
one, and the procedure terminates after a finite number of tests. 
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3. The second Feng-Rao number of an inductive semigroup 

Our purpose now is to compute the second Feng-Rao number of inductive numerical semigroups. To 
that end, we need some technical results. 

Lemma 3. Let j £ {1,..., a n - 1} and k £ {0,.. ,,A 1 /a n - 1}. Then jt S kan+j = jJ5 fca „ + i + (j - 1). 

Proof. Since S kan +1 = {x £ T | x — (ka n -f 1) ^ T} and j < a n , that is the length of the largest interval of 
gaps of T, one has S kan +1 Q Skan+j- The remaining elements in S kan +j \ S kan+ 1 are c + ka n + 1 ,..., c + 
ka n + j — 1, with c = a n b n the conductor of T. With this, the formula is proved. □ 

Lemma 4. Under the assumptions of the above lemma, if moreover k > 0 one has (j S ka „ < tt<Sfc an +i. 

Proof. We make use of the disjoint decomposition A m of T. In fact, since all the elements of A 1 U • • • U A n 
are multiples of a n , then 

S kan +i D (A 1 U • • • U A n ) = A 1 U • • • U A n . 

Trivially, S kan n (A 1 U • • • U A n ) C A 1 U • • • U A n . 

Observe that 

i + (S k a n n A n+1 ) c s kan+1 n A n+1 . 

and the inclusion is strict if and only if a n b n — ka n ^ T n . Combining both facts one obtains the desired 
inequality. □ 

As a consequence of the previous results, the function (j S x , for x £ I n , is increasing with respect to x 
except for (possibly) the elements of the form x = ka n , where this function can probably drop. Thus, 
only these elements, together with x = 1, must be taken into account in order to compute the minimum 

E(T, 2) = min { §S X \ x £ {1,... ,Ai}}. 

Lemma 5. Let T be a numerical semigroup with conductor c, and let 

T' := a • r U (ab + N), 

with b an integer, b > c. Then for t > 1 one has 

Ap(r / , at) = a Ap(r, t ) U ({ab, ab + 1,..., ab + at — 1} \ {ab, ab + a,ab + 2a,... ,ab + (t — l)a}), 
and this union is disjoint. In particular, 

J) Ap(r', at) = j) Ap(r, t) +(a - 1 )t. 

Proof. If we take an element X' £ T' and A ' — at £ T', in particular A 1 — at < ab. Then Ap(r', at) can be 
decomposed into two disjoint subsets, depending on whether X' is multiple of a or not, as follows 

Ap(r / , at) = {A ; £ T 7 \ a ■ N | A ; — at < ab} U {aA | aA £ T / and aX — at ^ T 7 }. 

The elements in T' \ a ■ N are all in [ab, oo) \ a ■ N. Hence 

{A r £ r' \ a ■ N | A' — at < ab} = {ab, ab + 1,..., ab + at — 1} \ {ab, ab + a,ab + 2a,... ,ab + (t — l)a}. 

It remains to prove that the set {aA | aA £ T' and aA — at T'} equals a • Ap(r, t). 

D If A £ Ap(r, t), then A — t£T. Hence X — t < c < b, and consequently aA — at < ab. This forces 

aX — at ar and aA — at (ab + N), whence aA — at T'. 

C Let aA £ T 7 be such that aA — at 0 T 7 . This in particular means that aA — at 0 ar. Also aA £ T 7 

and b > c imply that A £ T. Hence A £ T and A — t 0 T, which yields aA £ aAp(r,f). □ 

Note that the term (a — l)t in the above formula is increasing with respect to t. This allows us to 
obtain the following result. 

Proposition 6. Under the standing hypothesis, for a fixed i £ {2,..., n} we have 

minion I x £ {A { ,Ai + 1 ,..., A ? ;_1 - 1}} = $S Ai - 
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Proof. We proceed by induction on n > 2 (for n = 1 there is nothing to prove). Note that, because of 
Lemmas [3] and HI it suffices to prove that jj S x > ft S Ai , for x = Ai + ka n and 0 < k < (aj_i — 1) • a* • • • o n _i, 
that is, x < 

Thus, for n = 2, let x = A 2 + &a 2 = 02 + &a 2 , with 0 < A: < ai — 1. In other words, x = ja 2 for 
j € {1,..., ai — 1}. In this case, we apply Lemma[3]to Ti, k = 0 and j € {1,... , 01 — 1}, so that jt Ap(Ti, j) 
is linearly increasing in j, for such values of j. Now we use Lemma 0 with T = Ti, a = 02 , and b = 62 , 
taking t = j, so that the inequality $Sta 2 > §S a2 holds, and the statement follows easily. 

Now assume that the statement holds for n and let us prove it for n + 1. By Lemma 0 and using that 
A^ l+1 ^ /d n +i = A^ n \ we obtain 

ti Ap(r n+ i,^ n+1) + ka n+ 1 ) = tJAp(r n ,4 n) + k) + (a n+ i - 1 )(A,[ ri) + k ), 

for all suitable k. Now the induction hypothesis is telling us that jj Ap(r n , Ai/a n+ 1 ) < Ap(r n , Ai/a n+ \ + 
L) for every nonnegative integer k such that A^ l> + k < or equivalently, A ? - ,I+1 ^ + ka n+ \ < A^i[ l \ 

Hence 

ttAp(r n+ i,Aj n+1) ) = tt Ap(r n , A^ n) ) + (a n+ i - 1 )A^ 

< JjAp(r n , A^ n) +k) + (a n+ i - 1 )(A| n) + /c) = tt Ap(r n+ 1 , A[ n+1) + ka n+1 ). 
With the use of Lemmas [3] and [5] we conclude the proof. □ 

As a consequence of the above results, one obtains the following result. 

Theorem 7. For an inductive numerical semigroup T = T(a,b), with a € N n , one has 

E(r, 2 ) = min{tJ5i, %S An , tt^,..., , #5 Al }• 

We now compute explicitly the numbers involved in the above theorem. 

Theorem 8 . For an inductive numerical semigroup T n with n > 1 one has 

tt-S'i = Ai + • • • + X n + 1 , 

where Ai = b\ and 

§S An _ k — Ai + ■ ■ ■ + \ n -k~i + A n _k 

for k € { 0 ,..., n — 1 }. 

Proof. The formula for j)Si is obvious for all n > 1, since by construction it provides the number of deserts. 

Take then k G {0,..., n — 1}. We proceed by induction in n. 
n = 1. We only have to compute ttSUi, where A\ = ai is the multiplicity of Ti. In fact 

Ap(ri,ai) = { 0 , ai&i + 1 ,... ,ai&i + (ai - 1 )} 

and hence tt*SUi = Ai. 

n implies n + 1. Assume that for T = T n the statement is true. Take T' = r n+ i and apply again Lemma 
[5] with a = a n+ \ and b = b n+ 1 as follows. 

$S An+1 : taking t = 1 , we get 

tt Ap(r n+ 1 , o n +i) = tt Ap(r n , 1) + (a n +i — 1) = Ai + • • • + A n + 1 + a nA \ — 1 = Ai + • • • + A n + A n+ \. 
t \S An+1 _ k - (k G {1 ,..., n}) set t = = a n+ i_ fc • • • a n ; we obtain 

tt Ap(r n+ i, A n+1 _ k ) = tt Ap(r n , A^ (a ,_ 1} ) + (a n _|_i - l)A^ (fc _ 1) 

= Ai H-h A n - k + + (a n+ i - 1 

= Ai + • • • + X n -k + 1 = Ai + ■ ■ ■ + \ n -k + A n+ i_k- El 

Notice that the equality $S Al = A\ follows also as a consequence of A\ G r„. It is clear from the above 
result that, depending on the choice of the numbers a* and A j, the minimum can be achieved in any of 
the involved jt S x , so that we cannot skip any element in this formula. We illustrate this with an example. 
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Example 9. Consider n = 4. In order to compute the second Feng-Rao number ofT 4 we have to take 
the minimum from the following integers: 

(1) A 4 + A 2 + A 3 + A 4 + 1, 

(2) Ai + A 2 + A 3 + 04 , 

(3) Ai + A 2 + 0304 , 

( 4 ) Ai + 020304 , 

(5) 01020304 . 

Each of these values can be achieved as the minimum, for instance: 

• if a 1 = 02 = 03 = 04 = 4 and Ai = A 2 = A 3 = A 4 = 2 , then the minimum is the value (1), 

• if a\ = 02 = 03 = 3, 04 = 2 and Ai = A 2 = A 3 = A 4 = 2, then the minimum is the value (2), 

• if a\ = 02 = 4, 03 = 04 = 2 , and A 4 = A 2 = A 3 = A 4 = 4, then the minimum is the value (3), 

• if a\ = 02 = 03 = 04 = 2 and Ai = A 2 = A 3 = A 4 = 6 , then the minimum is the value (4), 

• if a\ = 02 = 03 = 04 = 2 and Ai = A 2 = A 3 = A 4 = 9, then the minimum is the value (5). 

As a consequence of Theorems[7]and[8l one can easily compute the second Feng-Rao number E = E(r, 2) 
for an inductive numerical semigroup T by using the following algorithm. 

Algorithm 10. Input: a, b of length n 
Compute Ai,..., A n 
Compute L := Xi + ■ ■ ■ + X n 
Set A := 1 
Set E := L + A 
for i in { 1 ,..., n} do 
L .— L A n+ i_; 

A .— A a n 4 -i—i 

if L + A < E then E := L + A end 

end 

Output: E 

3.1. More on Apery sets. From the discussions above, we are able to compute explicitly the Apery 
sets of an inductive numerical semigroup with respect an element x in the fundamental interval, by means 
of a recursive procedure. 

Thus, for n = 1 consider the semigroup Ti = aiN U (0464 + N) and x G {1,... , 04 }. According to 
Lemma [lj this semigroup is partitioned into the following two sets: 

• A 1 = {0,04,2(24, . . . , A404}, 

• A 2 = (0464 + 1) + N. 

Then we obviously have the following result. 

Proposition 11. Let 04 and 64 be integers greater than one. Set T 4 = a 4 N U (0464 + N) and let x G 

{ 1 ,... , 04 }. 

( 1 ) Ap(ri,i) = A 1 . 

(2) Ap(T 4 , x) = A 1 U {a\bi + 1,..., a\bi + x — 1} for 1 < x < a\. 

(3) Ap(r 4 , 04 ) = {0} U {aibi + 1,... ,0464 + (ai - 1)}. 

Now for n > 1 we can obtain the Apery sets of in terms of those of T n _4 as follows. 

Proposition 12. Let T n = T(a, b ) with a = (a \,..., a n ), b = ( 64 ,..., b n ) G N n , a, > 2 and bi + 4 > Oibi for 
all i. 

( 1 ) Ap(r n , 1 ) = A 1 U ■ ■ ■ U A n . 

(2) Ap(r n , x) = A 1 U • • • U A n U {0464 + 1,..., a\bi + x — 1} for 1 < x < a n . 

(3) Ap(r n , korf) — o n Ap(r„_i, /c) U ({fln^ni o n b n T 1, • ■ ■, o n b n 4- ko n 1} \ { a n b n , o n (b n T 1), • • •, o n (b n T 
k — 1)}), provided k > 0 and ka n < A\. 

(4) Consider k > 0 and ka n < A\. If a n b n — ka n G then 

Ap(r n , ka n + 1 ) = A 1 U • ■ ■ U A" U (l + (Ap(r n , ka n ) n A n+1 )) . 
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Otherwise 

Ap(r n , ka n A 1) = A 1 U • • • U A n U (l A (Ap(r n , ka n ) n A” +1 )) U {a n b n A 1}. 

(5) Ap(r n , ka n + x) = Ap(r n , ka n A 1) U {a n b n + ka n + 1,..., a n b n + ka n + x — 1} for 1 < x < a n , provided 
k > 0 and ka n < A\. 

(6) Ap(r n , A \) — a n Ap(, A^ ) U({a n b n , CLnbn A1,•■ ■, a n b n A Ai 1}\{ a n b n , a n (b n A1), ■ ■ ■, an ( b n A 

A ( r' } - i)d- 

Proof. Part (1) is trivial, parts (2) and (5) follow from the proof of Lemma [3j Parts (3) and ( 6 ) follow 
from the proof of Lemma 01 and part (4) follows from the proof of Lemma 01 □ 


By combining in a systematic way the above two propositions, we get an algorithm to compute Ap(r n , x) 
for every x € {1,..., Ai}. It is well known that the genus of a numerical semigroup can be computed from 
the Apery set of any of its elements. We show next how to apply this for inductive numerical semigroups. 


Corollary 13. The genus ofT n equals XaLi — !)• 


Proof. We use induction on n. For n = 0, the result follows trivially. Assume that the statement holds 
for n and let us prove it for n A 1 ■ 

Denote by gi the genus of T*, i € {1,... , n}. By using Selmer’s formula for the genus ( [251 Proposition 

2.12]; A, er*), 


1 




w — 


A, — 1 


^«>eAp(r„,Ai) 

By Proposition [12] ( 6 ), we can split Ap(r n , A\) into a n Ap ^T n _i, A^ ra and ({ a n b n , a n b n A1,..., a n b n + 

Ai — 1} \ { a n b n , a n (b n A 1),... , a n (b n A A^‘ '■* — 1)}). The sum of the elements in the first set divided by 
A\ is precisely g n -i A (A,"' — l)/2 (Selmer’s formula for r n _i). Now 

1 Al_1 Ai 

— ^2 ( a n b n A i) = a n b n H- 7 


Ai - 1 


i =0 


and 


Hence 


A' 71 - 15 -! 




1 1 A v 

^2 a n(b n + i)= *22 (b n + i) = b n -\ - 


t ( n_ i) 


— 1 


9n — 9n— 1 A 


i =0 


Ai n-1) - 1 Ax —l 


i =0 


anbn A 


A, - 1 


bn 


A 1 


(n-1) 


- 1 


2 2 2 2 
Now by using the induction hypothesis, we obtain the desired result. 


— 9n— i A b n (a n 1). 


□ 


3.2. Towers of function fields. We study now the particular case of semigroups coming from asymp¬ 
totically good towers of function fields. In this setting the sequence ai is constant. 

Corollary 14. Let P n be an inductive numerical semigroup with a n = a > 2 for all n > 1. Then 

{ n n-1 n—k 2 

1 A ’y " Aj, a A y ] Aj,..., a k + y ] Xi,... ,a n 2 A y " A i,a n 1 + Ai, a n 

i= 1 i =1 i =1 i =1 

In particular, if also \ n = A for all n > 1, then 

E(r n , 2) = min{l + nX, a A (n — 1)A,..., a k A (n — k) A,..., a n ” 2 A 2A, o n “ 1 + A, a n }. 
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Let us consider the tower of function fields (T n 


over F 9 2 . 


where 71 = F„ 2 (xi) and for n > 2 , T n 


is 


obtained from T n -i by adjoining a new element x n satisfying the equation 


x q n + x n = 


x, 


n —1 


q-1 
C n-1 


+ 1 


This tower was introduced by Garcia and Stichtenoth in [16], and it attains the Drinfeld-Vladu^ bound. 
Thus, error-correcting AG codes coming from this tower have great interest because of its asymptotically 
good behaviour. 

Let Q n be the rational place on T n that is the unique pole of x\. It is known that the Weierstrass 
semigroups r,„ of T n at Q n are as follows: Ti = N, and for n > 2 , 

r n = q - T n _i U{meR|m> c n }, 


where 

q n — q~^~ if n is odd, 

n 2 .r 

q — q 2 it n is even. 

Thus, the numerical semigroups T n are inductive (up to a change of indices, since n > 1 in this case). We 
can then apply the previous formulas, assuming ai = 1 and Ai = 0 , as follows: first note that a n = q for 
all n > 2 , and 

if n is odd, 
if n is even, 

so that A 2 = 62 = q ~ 1- For n / 3, we have 


_Cn q n ~ l - q V 

1 „ 1 n —2 

a n [ 9-92 



A77, — bn. Cn ,— 1 


0 if n is odd, 

(q — \)q~T~ if n is even. 


Notice that the formula still holds true for n = 2 . As a consequence, we have the following result. 


Lemma 15. With the notations above, letT n (n> 2) be the Weierstrass semigroup of the function field 
T n at Q n . Write n = 2 m + b with b € { 0 , 1 }. 

(1) A n _ k = q k+1 , for 0 <k<n- 2 . 

( 2 ) $S qn -, = q n ~ l . 

(3) $S 1 =q m = q^i. 

(4) If n = 2 m, then for i £ { 1 ,... ,n — 2 }, | ]S q i = (gL m_ 2 J — 1 ) + q l . 

(5) If n = 2m + 1, then for i G { 1 ,..., n — 2 }, j \S q i = (q^ m ~ 2 — 1) + q l . 

Proof. (1) follows from the definition of Aj and that ai = 1. 

( 2 ) follows from the fact that q n ~ l is the multiplicity of T n and thus it belongs to T n . 

In order to prove (3), we apply the formula $£1 = Ai + • • • + \ n + 1 from Theorem [ 8 l Thus, from the 
above formulas for Aj we get 

KS 1 = l + (q-l) + (q-l)q + --- + (q-l)q m - 1 = l + (q-l)(l + q + --- + q m - 1 )=q m . 

For (4) and (5), we apply the formula $SA n _ k = Ai + • • • + \ n - k -i + A n _ k also from Theorem [ 8 j Note 
first that a\ = 1 and Ai = 0, so that A n -\ = A n , and jj£i is not relevant when applying Theorem [TJ 
Thus, if n = 2m is even and i = 2j > 0 is even, then 

tt£U n _ i+ i = tt S q i = Ai + ■ • • + X n -i + A n _ i+ i = [(q — 1)(1 + q + • • • + q 2 )] + q l 

= [(q - 1)(1 + ? + ••• + q+q i = (q m ~ j - 1 ) + q i = (q m ~^ - 1 ) + q i = (q lm ~^ - 1 ) + q\ 

Analogously, if n = 2m is even and i = 2j + 1 > 0 is odd, then 

^^ « 

§SA n - i+1 = §S q i = Ai + ■ • • + A n -i + A n _j_|_i = [{q — 1)(1 + q + • • • + q 2 )] + q 1 

= [(q - 1)(1 + q + • • • + q m - j ~ 2 )\ + q i = - 1) + q i = ( q m - 1) + q i = (g^U - 1) + q\ 





10 


J. I. FARRAN AND P. A. GARCIA-SANCHEZ 


The calculations for n = 2m + 1 are similar. In fact, if n = 2m + 1 is odd and i = 2j > 0 is even, then 

$S An _ i+1 = $S q i = Ai + • • ■ + A n -i + An-i-t-i = \{q — 1)(1 + q + ■ ■ • + q 2 )] + (?* 

= [(q - 1)(1 + q + • • • + q m - j ~ l )\ + q i = (q m ~ j - 1) + q i = (q m ~^ - 1) + q i = {J m ~^ - 1) + q\ 
Finally, if n = 2m + 1 is odd and i = 2j + 1 > 0 is odd, we obtain 

tt*SU n _ i+ i = = Ai + • • • + A n-i + A n _ i+ i = [(g — 1)(1 + q + • • • + q 2 )] + g' 

= [(g - 1)(1 + q + • • • + q+q l = (q m ~ j - 1) + q i = ( q m ~^ - 1) + q i = (qt m ~i 1 - 1) + g\ □ 

Note that Aj = 0 if i is odd, and thus we can skip half of the values in Theorem [ 8 l in order to get the 
minimum in Theorem [71 In fact, by looking at the formulas (4) and (5) in the above lemma, we need just 
to consider §S q i with i even if n is odd, and for i odd if n is even. Thus one has the following result. 

Proposition 16. Under the standing notation and hypothesis, the second Feng-Rao number of the Weier- 
strass semigroup T n of the function field 7 ~ n at Q n is given by the minimum of the following numbers: 

ttV - 1 = 

= ( q k - l) + g"- 1 - 2 *, for ke{ 1 ,..., Lf J - l}. 

Proof. Note that, according the formulas given in Lemma [T5l the missing numbers are not relevant for 
the minimum, since 

%S qn - i- 2fc = ( q k - 1) + q n - X ~ 2k < ( q k - 1) + q n ~ 2k = JJ S qn - 2 k 
if n is even; and if n = 2 m + 1 is odd, then 

IS 1 =qM=<r<(q m -l)+q = HlS q 

(note that in both cases q > 1 ). □ 

Now we are able to compute explicitly the above minimum, and get the second Feng-Rao number as a 
consequence. First we need a technical lemma. 

Lemma 17. Assume that q > 2 , 0 < i < j and 0 < k < l. 

(1) If j = l and i < k, then cjf + qi < q k + q l . 

(2) If j < l, then q i + q j < q k + q l . 

Proof. The first case is obvious. For the second case note that, since q > 2 and q l > qi > q l , one has 
qi + q l < q l and q k > 0 . □ 

Theorem 18. Let be the Weierstrass semigroup of the function field T n at Q n . 

( 1 ) E(r 1 ,2) = i. 

(2) E(r 2 , 2 ) = E(r 3 , 2 ) = g. 

( 3 ) E(r 4 , 2) = 2g — 1. 

(4) E(r 5 ,2 )=q 2 . 

(5) For n > 6 , E(T n , 2) = q ^Vl + ^rx-i-2r Vl _ \ 

Proof. First note that for n > 3 one has (J5i = q^^ < §S q n-i = g n_1 (Proposition fl 6 l) . so that the 
minimum in Proposition [16] cannot be achieved in §S q n-i. Next we distinguish all the cases of the 
statement and will use Proposition [16] without referring to it. 

(1) The semigroup Ti = N has genus g = 0, and hence E(ri, 2) = 1 (see [13] : also here the multiplicity is 
1, and the cardinality of the Apery set 1 in N is 1). 

( 2 ) For r 2 , tt'S'i = tt'S'g = q, and hence E(r 2 , 2 ) = q. 

(3) For r 3 , t)5i = q. Hence E(r 3 ,2) = q. 

(4) For r 4 , we obtain jjSi = q, $S q = 2q — 1; whence E(r 4 , 2) = 2 q — 1. 

(5) For T 5 , we have S\ = q 2 and S q = S q 2 = q 2 + q — 1. In this case, E(Fs, 2) = q 2 . 
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( 6 ) For n > 6 , we claim that the minimum in Proposition [16] is achieved is a number of the form 

It5^-i- 2fc = (g fc -l)+? n - 1 - 2fc 

for some k £ { 1 ,... , |_§J — 1}. In other words, the minimum is not achieved in ftSi = The se t 

{|~(n — 1 — LfJ)/2], ... , LfJ — 1} is not empty for n > 5. Take k in this set. Then n — 1 — 2 k < |_§J 


and 


$S q n-i- 2 k = ( q k - 1 ) + q n 1 2k < 1 + 1 - 1 < J - 1 < JtSi. 


Thus, all we have to do, after cancelling the —1, is to compare possible sums of two powers of q of the 
form q k + q n ~ 1 ~ 2k ^ with k ranging in the above set; and here is when technical Lemma fT71 becomes 
useful (in fact, we just need part (2) of this lemma). 

We distinguish to cases. 

• Iffe>n — 1 — 2 k, then the minimum -g q k i s achieved in the least integer k fulfilling the 

inequality k>n — 1 — 2 k, which is 

• Iffc<n— 1 — 2 k, then the minimum q k + qn-l-2k j g peeked the largest integer k such that 
k < n — 1 — 2k. This integer is 

So it only remains to compare q 1 3 1 + q\ 3 1 with q l 3 J -\- q L 3 -I. In light of Lemma 1171 

again, we only need to compare with n— 1—2 . By checking with the three different residues 


3 

of n —1 modulo 3, one easily proves that 2<n —1, and thus < n —1_2[pd 


□ 


4. Patterns and inductive semigroups 

If we consider the operation T' = aT U (ab + N), with a and b positive integers with a > 2 and 
b greater than the Frobenius number of T, it is known that T 7 is Arf if T is Arf (0). In particular, 
every inductive semigroup T n has maximal embedding dimension (the embedding dimension coincides 
with the multiplicity; see for instance m Chapter 2]). And a minimal generating system for T n is 
(Ap(r n ,Ai) \ {0}) U {Ai} ([25] Proposition 3.1]); this set is described in Proposition [T2l 6b 
Now some natural question arise. 

• Is r 7 saturated if T is saturated? 

• What kind of patterns are preserved from T to T 7 ? 

A numerical semigroup T is saturated if for every s € T and every si,..., s n £ T with n £ N the element 

s + z \ S \ H-K z n s n is again in T for all zi ,..., z n £ Z with z\S\ + • • • + z n s n > 0. It can be shown (see for 

instance m Proposition 3.34]) that T is saturated if and only if for all s £ T \ {0}, s + gcd(r fl [0, s]) £ T. 
We use this last characterization to prove that the saturated property is also preserved by multiplication. 

Proposition 19. Let T be a saturated numerical semigroup, and let a and b be positive integers. Then 
f = aT U (6 + N) is also saturated. 

Proof. Let s £ f. If s > b, then trivially the condition s + gcd(f fl [0, s]) £ f is fulfilled. So assume that 
s < b. In this case s £ aT, and there exists t £ T such that s = at. Also T n [0,s] = a(r n [0, t]), and 
consequently s + gcd(f n [ 0 , s]) = a(t + gcd(r n [ 0 , t ])) £ gT C f, because t + gcd(r fl [ 0 , t] ) £ T. □ 

Example 20. It may happen that aT U (b + N) is saturated without being T saturated. 

gap> s:=NumericalSemigroup(3,5); 

<Modular numerical semigroup satisfying lOx mod 15 <= x > 

gap> IsSaturatedNumericalSemigroup(s); 

false 

gap> t:=Multiple0fNumericalSemigroup(s,5,11); 

<Numerical semigroup> 

gap> IsSaturatedNumericalSemigroup(t); 
true 

The above example was found with the aid of the computer algebra system GAP and the package 
NumericalSgps (see [9] and M)- 
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The behavior in Example [20] is a consequence of the fact that we are not imposing any condition on b, 
and thus P = aTU (6 + N) for infinitely many numerical semigroups T. This is probably why the authors 
in [TO] include the condition b > af, with / the Frobenius number of T, for proving Proposition [T9] This 
condition is compatible with the definition of inductive semigroup: we are forcing bi+i > aibi , and is 
precisely the conductor of T*. 

The condition b > ac, with c the conductor of T, ensures that T will be the only numerical semigroup 
yielding T' = aTU(&+N). In this setting, T'/a := {x £ N | ax £ T'} is precisely T, and thus [TO] Proposition 
2.2], asserts that if D is saturated, then so is T (the same for the Arf property: [101 Proposition 2.3]). In 
this case, we say that T' is an a-fold of T. 

A pattern of length n, n a positive integer, is an expression of the form a\X\ + ■ ■ • + a n x n with 
a\,... ,a n £ Z \ {0} and Xi unknowns. We say that a numerical semigroup T admits the pattern p if for 
every si,..., s n £ T with s\ > S 2 > • • • > s n , the integer p(s i,..., s n ) £ T. We say that p is admissible if 
there is at least a numerical semigroup admitting p. It follows easily that if p is admissible, then a\ > 0 
(see for instance [25, Chapter 6 , Section 2.4]). Arf semigroups are precisely the numerical semigroups 
admitting the pattern x\ + x^ — £3 (or equivalently, 2 x± — xf). 

For an admissible pattern p = a\X\ + ■ ■ ■ + a n x n , define p' = (ai — l)x\ + 02 X 2 + ■ ■ • + a n x n . We say that 
p is strongly admissible if p' is also admissible. It is well known that the set of semigroups admitting a 
strongly admissible pattern is closed under intersections and the adjoin of the Frobenius number (and thus 
it is a Frobenius variety; see for instance [25, Chapter 6 ]). We show that this property is also preserved 
under multiples. 

Proposition 21. Let p be a strongly admissible pattern. Let T be a numerical semigroup and a,b be 
positive integers. Assume that T admits p. Then so does L = aT U (b + N). 

Proof. Let p = aqxi + • • • + a n x n . It is well known that if si > S 2 > • • • > s n , then p(s 1 ,..., s n ) > s 1 ( [251 
Lemma 7.15]). Hence whenever s 1 > b, it trivially follows that p(si,..., s n ) £ T. So assume that si,..., s n 
are in T and b > s\ > ■ ■ ■ > s n . Then Sj £ aT for all i, and consequently Sj = at, for some t t £ T. It follows 
that p(si,..., s n ) = ap(t \,..., t n ), and as p{t \,..., t n ) £ T, we deduce that p(s 1 ,..., s n ) £ aT C f. □ 

Let p be a strongly admissible pattern. Define S(p) as the set of numerical semigroups admitting p. 
We already know that this set has infinitely many elements, as a consequence of [2[ Corollary 15]; since 
this result states that whenever T £ S(p), then so does T \ {m(r)}. The above proposition also implies 
this infiniteness condition. 

Corollary 22. Let p be a strongly admissible pattern. Then S(p) contains the class of all inductive 
numerical semigroups. 


5. Conclusions 

Theorem [18] in Section [3] provides us with an estimate for the second Hamming weight of codes coming 
from an inductive tower of function fields. We recall now the definition of the generalized (Hamming) 
weights. First, we define the support of a linear code C as 

supp(C') := {i | Ci 7 ^ 0 for some c £ C}. 

Thus, the rth generalized weight of C is defined by 

d r (C) := min{D supp(C' / ) | C' is a linear subcode of C with dim(C') = r}. 

In fact, the above definition only makes sense if r < k, where k is the dimension of C. 

Theorem 23. Let T n = {0 = p\ < P 2 < ■ ■ ■ < Pi < ■ ■ ■ } be the inductive Weierstrass semigroup of the 
function field T n , defined over the finite field ¥ q , at the rational place Q n , as in m, and let C m be a 
dual one-point AG code given by the divisor G = mQ n (see [20] for the details), with m > c, c being the 
conductor of T n . Then 

(1) d 2 {C m ) > m + 2 - 2 g + q for n £ {2,3}, 

(2) d 2 (C m ) > m + 1 - 2g + 2q for n = 4, 

(3) d 2 {C m ) >m + 2 — 2g + q 2 for n = 5, 
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(4) d 2 (C m ) >m + 2 — 2 g + q^ 3 1 + q n 1 2 1" 3 1—1, for n > 6 . 

Proof. This is a consequence of the formula d 2 (C m ) > S 2 (m + 1) > m + 2 — 2g + E(T n , 2) from [T3], and 
Theorem [18j □ 


It follows from [TT! Theorem 2.8] that 

d r {Cm) > d FR {m + r) > m + r + 1 — 2 g = m + 2 — 2 g + (r — 1 ). 

Thus, our result improves this bound since 

dr(Cm) ^ ^FR^jrr*' T 1) P m 2 — 2g + E r , 
and actually E r > r — 1 for every numerical semigroup (see m)- 
Remark 24. It was stated in [ 8 ] Theorem 46] that 

dr {Cm) > 5 FR (m + 1) + E r = 6 FR (m + 1) + p r 
for numerical semigroups with two generators, but the authors missed the condition 

m + 1 = (c - 1 ) + p k 

for every k >2, since for those values of m one has d FR (m + 1) = m + 2 — 2g + E r = d FR (m + 1) + E r 
(see mv- Otherwise the inequality may not be true. In fact, this inequality is not true in general for 
non-symmetric semigroups, like inductive or Arf ones. In fact, it is easy to find examples with GAP such 
that 

d FR {jn + 1) + E r > 5 r FR (m + 1). 


Finally, a generalization of the Griesmer bound for the generalized Hamming weights states that 

r —1 

d,(C) > ]T 


i =1 


d (C) 


q 


where d(C) = di(C) is the minimum distance of the code C , which is defined over the finite held F g 
(see m)- In particular, for r = 2 one has 


d 2 (C) > d (C) + 


~ d (cy 
q 


Since we are just using the semigroup for estimating the generalized Hamming weights of the AG code C m , 
C m being constructed from an asymptotically good tower function fields as in m , we have to substitute 
d(C m ) by the order bound d FR (m + 1 ) obtaining, for r = 2 , the bound 


d 2 {Cm) > GOB(m + l) 


5 FR (m + 1 ) + 


5 FR (m + l) 

q 


Denote again d FR (m) = 5{m) for simplicity. In order to apply the above Griesmer order bound, 
introduced in [ 8 ], we need to compute the Feng-Rao distance of inductive semigroups, but this calculation 
was done in [5, Theorem 4.1], Thus, since an inductive semigroup T n is Arf, for m > c = p r one has: 

• 6 {m) = 2 for c < m < m + P 2 , 

• 5{m) = 2 i for c + pi <m < pi+i, 

• 5{m) — m T 1 — 2g for m > c + p r — 1 = 2c — 1. 

We use this formulas to compute the following examples. 


Example 25. Consider q = 9. The second inductive semigroup of the tower in [16] is 

r 2 = {0, 9,18,27,36,45, 54, 63, 72, ->}. 

In this case g = 64, c = 72, and £2 = 9. Note that these semigroups are not symmetric, and consequently 
c < 2 g. For the involved AG codes we must consider only m > 2 g — 2 . Hence we show next the results for 
the codes with 2g — 1 < m < 2c — 2. Note also that for a code C(m ) the bounds for the Hamming weights 
correspond to m + 1 : 
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m 

127 •• 

■ 133 

134 

135 

136 

137 

138 

139 

140 

141 

142 

m + 1 - 2g + E 2 

10 •• 

• 16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

GOB(m + 1) 

16 ■■ 

■ 16 

18 

18 

18 

18 

18 

18 

18 

18 

18 


Example 26. Consider now q = 16 (note that in [16] q must be a square). The second inductive semigroup 
of the tower is now 

r 2 = {0,16, 32,48,64,80, 96,112,128,144,160,176,192, 208, 224, 240, -a}. 

In this case g = 225, c = 240, and E 2 = 16. The results for the codes with 2g — 1 < m <2c — 2 are now: 


m 

449 


462 

463 

464 

465 

466 

467 

468 

469 

m + 1 - 2g + E 2 

17 


30 

31 

32 

33 

34 

35 

36 

37 

GOB(m + 1) 

30 


30 

32 

32 

32 

32 

32 

32 

32 

m 

470 

471 

472 

473 

474 

475 

476 

477 

478 


m + 1 - 2g + E 2 

38 

39 

40 

41 

42 

43 

44 

45 

46 


GOB(m + 1) 

32 

32 

32 

32 

32 

32 

32 

32 

32 



In both examples, the Goppa-like bounds improving the Griesmer-like one are emphasized in bold. 
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